Dominance Relations in Polling Systems
نویسندگان
چکیده
In this paper we compare several service disciplines commonly used in polling systems. We present a sample path comparison which allows us to evaluate the efficiency of the different policies based on the total amount of work found in the system at any time. The analysis is carried out for a large variety of polling schemes under fairly general conditions and can be used to construct a hierarchy of the different service schemes.
منابع مشابه
Dominance Theorems and Ergodic Properties of Polling Systems
We consider a class of polling systems with stationary ergodic input flow such that the control in a system obeys a certain regeneration property. For this class, necessary and sufficient conditions for the queue-length process to be bounded in probability are found. Under these conditions, we prove that a stationary regime exists and the queue-length process for a system that starts from the z...
متن کاملKnowledge Reductions in Inconsistent Information Systems Based on Dominance Relations
Knowledge reduction is one of the most important problems in rough set theory. However, most of information systems are not only inconsistent, but also based on dominance relations because of various factors. To acquire brief decision rules from inconsistent systems based on dominance relations, knowledge reductions are needed. The main aim of this paper is to study the problem. The assignment ...
متن کاملOn Dominance Relations in Disjunctive Set-Valued Ordered Information Systems
Set-valued information systems are generalized models of single-valued information systems. Its semantic interpretation can be classified into two categories: disjunctive and conjunctive. We focus on the former in this paper. By introducing four types of dominance relations to the disjunctive set-valued information systems, we establish a dominance-based rough sets approach, which is mainly bas...
متن کاملFuzzy Rough Set Based on Dominance Relations
This model for fuzzy rough sets is one of the most important parts in rough set theory. Moreover, it is based on an equivalence relation (indiscernibility relation). However, many systems are not only concerned with fuzzy sets, but also based on a dominance relation because of various factors in practice. To acquire knowledge from the systems, construction of model for fuzzy rough sets based on...
متن کاملTime-limited polling systems with batch arrivals and phase-type service times
In this paper, we develop a general framework to analyze polling systems with either the autonomous-server or the time-limited service discipline. According to the autonomous-server discipline, the server continues servicing a queue for a certain period of time. According to the time-limited service discipline, the server continues servicing a queue for a certain period of time or until the que...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Queueing Syst.
دوره 6 شماره
صفحات -
تاریخ انتشار 1990